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Abstract. We generalize B. Kostant's construction of generating functions to the case of 
multiply-laced diagrams and we prove for this case W. Ebeling's theorem which connects 
the Poincare series [P(?(£)]o and the Coxeter transformations. According to W. Ebeling's 
theorem 

where X is the characteristic polynomial of the Coxeter transformation and X is the char- 
acteristic polynomial of the corresponding affine Coxeter transformation. 
We prove McKay's observation relating the Poincare series [Pc<(t)]i: 

(t + t- 1 )[P G (t)] i = J2[PG(t)} j , 

i<~j 

where j runs over all vertices adjacent to i. 
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1. Introduction 

B. Kostant's construction of a vector-valued generating function Pc{t) appears in the 
context of the McKay correspondence [McK80j and gives a way to obtain multiplicities of 
indecomposable representations pi of the binary polyhedral group G in the decomposition 
of 7c n \G, |Kos84| . 

Using B. Kostant's construction we generalize to the case of multiply-laced diagrams 
W. Ebeling's theorem which connects the Poincare series [-Pg(^)]o an d the Coxeter transfor- 
mations. According to W. Ebeling's theorem |Ebl 02j 

ipam x(t2) 



Xif 



where X is the characteristic polynomial of the Coxeter transformation and X is the char- 
acteristic polynomial of the corresponding affine Coxeter transformation. 
We prove McKay's observation McK99 j relating the Poincare series [Pc(t)]j: 

(t + t- 1 )[P a (t)) i = T i [Pa(t)} 



/ A 1 CAVJJ; 
-3 



where j runs over all vertices adjacent to i. 



1.1. The McKay correspondence. Let G be a finite subgroup of 577(2), {po, p±, . . . , p n } 
be the set of all distinct irreducible finite dimensional complex representations of G, of which 
Po is the trivial one. Let p : G — ► SU (2) be a faithful representation. Then, for each group 
G, we can define a matrix A{G) = (%•), by decomposing the tensor products: 

r 

P® Pj = Q)a jk p k} j = 0, l,...,r, (1.1) 

k=0 

where is the multiplicity of p k in p <g> pj. McKay [McK80 j observed that 

The matrix 21 — A(G) is the Cartan matrix of the extended Dynkin diagram A(G) 
associated to G. There is one-to-one correspondence between finite subgroups of 577(2) and 

simply-laced extended Dynkin diagrams. 

This remarkable observation, called the McKay correspondence, was based first on an 
explicit verification McK80 . 

For the multiply-laced case, the McKay correspondence was extended by D. Happel, 
U. Preiser, and C. M. Ringel in |HPR80j. and by P. Slodowy in [SlMl. App.III]. We con- 
sider P. Slodowy's approach in £ 11.21 

The systematic proof of the McKay correspondence based on the study of affine Coxeter 
transformations was given by R. Steinberg in |St b85| . 

Other proofs of the McKay correspondence were given by G. Gonzalez- Sprinberg and J.- 
L. Verdier in |GV83j . by H. Knorrer in |Kn85j . A nice review is given by J. van Hoboken in 
|Hob02| . 

1.2. The Slodowy generalization of the McKay correspondence. Let us fix a pair 
H <G from Table ITTT1 We formulate now the essence of the Slodowy correspondence [S180 , 
App.III]. 

1) Let pi, where i — 1, . . . , n, be irreducible representations of G; let p\ be the correspond- 
ing restricted representations of the subgroup H. Let p be a faithful representation of H, 
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Table 1.1. The pairs H < G of binary polyhedral groups 



Subgroup 
H 


Dynkin 
diagram r(H) 


Group 
R 


Dynkin 
diagram r{G) 


Index 
[G:H] 


v 2 


D 4 


T 


E G 


3 


T 


E% 


O 


E 7 


2 


V r -x 




^2(r-l) 




2 


Z/2rZ 




v r 


D r +2 


2 



which may be considered as the restriction of the fixed faithful representation pf of G. Then 
the following decomposition formula makes sense 

P®Pi=@ajiPi (1-2) 

and uniquely determines an n x n matrix A = (a^) such that 

K = 2I-A (1.3) 

(see jS180[ p. 163]), where K is the Cartan matrix of the corresponding folded extended 
Dynkin diagram given in Table 11.21 

2) Let Tit where i = 1, . . . ,n, be irreducible representations of the subgroup H, let t} 
be the induced representations of the group G. Then the following decomposition formula 
makes sense 

p® r / = 0a y -r;, (1.4) 

i.e., the decomposition of the induced representation is described by the matrix A y = A 1 
which satisfies the relation 

K V = 2I-A V (1.5) 

(see jS180[ p. 164]), where K y is the Cartan matrix of the dual folded extended Dynkin 
diagram given in Table 11.21 

We call matrices A and A y the Slodowy matrices, they are analogs of the McKay matrix. 
The Slodowy correspondence is an analogue to the McKay correspondence for the multiply- 
laced case, so one can speak about the McKay- Slodowy correspondence. 
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Table 1.2. The pairs H <G and folded extended Dynkin diagrams 



Groups 
H<G 


Dynkin diagram 
f(H) and f(G) 


Folded extended 
Dynkin diagram 


V 2 <T 


Di and E§ 


Gi\ and G22 


T<0 


Eq and E 7 


F 4 i and G42 


P r _l < £> 2 (r-l) 


D n+1 and D 2n 


5/3 n and CD n 


Z/2rZ<V r 


An-x and D r+2 


B n and C n 



1.3. The Kostant generating function and Poincare series. Let Sym(C 2 ) be the 
symmetric algebra over C 2 , in other words, Sym(C 2 ) = C[xi,X2]. The symmetric algebra 
Sym(C 2 ) is a graded C-algebra, see |Sp77| , |Ben93j : 

Sym(C 2 ) = © Sym n (C 2 ). (1.6) 

n=0 

Let 7r n be the representation of 577(2) in Sym n (C 2 ) induced by its action on C 2 . The 
set {7T n }, where n = 0,1,... is the set of all irreducible representations of 577(2), see, e.g., 
|Zhe73| §37]. Let G be any finite subgroup of SU(2). B. Kostant in [Kos84 considered the 
question: 

how does Ti n \G decompose for any n G N? 

The answer — the decomposition TT n \G — is as follows: 

r 

n n \G = y]mj(n)/Pj, (1.7) 

8=0 

where pi are irreducible representations of G, considered in the context of McKay correspon- 
dence, see jKos84j). Thus, the decomposition (jl.7|) reduces the question to the following 
one: 

what are the multiplicities m,(n) equal to? 

B. Kostant in |Kos84j obtained the multiplicities rrii(n) by means the orbit structure of 
the Coxeter transformation on the highest root of the corresponding Lie algebra. For further 
details concerning this orbit structure and the multiplicities mj(n), see 
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Note, that multiplicities rrii(n) in (|1.7jl are calculated as follows: 

mi(n) =< n n \G,pi>, (1.8) 
(for the definition of the inner product < •, • >, see (I1.21J) ). 

Remark 1.3.1. For further considerations, we extend the relation for multiplicity (|1.8|) to 

the cases of restricted representations p\ := pi J,# and induced representations p\ := pi f^, 
where H is any subgroup of G (see |St05| Section A.5.1]): 

m\(n) =< -n n \H,p\ >, m](n) =< n n \G,p] > . (1.9) 

We do not have any decomposition like (jl.7j) neither for restricted representations p\ nor 
for induced representations p\. Nevertheless, we will sometimes denote both multiplicities 
m\{n) and mj(n) in (jl.9j) by mi(n) as in (jl.7|) . 

Remark 1.3.2. 1) A representation p : G — > GL k (V) defines a ^-linear action G on V by 

gv = p(g)v. (1.10) 

The pair (V, p) is called a G-module. The case where p(g) = Idy is called the trivial 
representation in V. In this case 

gv = v for all g G V. (1-H) 

In (|1.7jl . the trivial representation p corresponds to a particular vertex (see McK80 ), which 
extends the Dynkin diagram to the extended Dynkin diagram. 

2) Let po(H) (resp. po(G)) be the trivial representation of any subgroup H C G (resp. of 
group G). The trivial representation po{H) : H — ► GLkiV) coincides with the restricted 
representation p G — ► GL k (V), and the trivial representation po(G) : G — ► GL k (V) 
coincides with the induced representation p H — > GL k (V). 

Since there is one-to-one correspondence between the pi and the vertices of the Dynkin 
diagram, we can define (see |Kos 84 , p. 211]) the vectors v n , where n G Z + , as follows: 

r r 

v n = / Jraj(n)aj, where n n \G = s ^m i (n)p i , (1-12) 

i=0 i=0 

where a, are simple roots of the corresponding extended Dynkin diagram. Similarly, for the 
multiply-laced case, we define vectors v n to be: 

r r 

Vn = y^mJ(n)o!j or v n = s ^m\(n)a i , (1.13) 

i=0 i=0 

where the multiplicities m\(n) and m\(n) are defined by (jl.9)l . The vector v n belongs to 
the root lattice generated by simple roots. Following B. Kostant, we define the generating 
function Pcif) for cases (jl,12|) and ()1.13J) as follows: 



Pa(t) = ([P G (t)] , [Pa(t)}i, • • • , [P G (t)]rY ■= J>n* n > (1-14) 

n=0 

the components of the vector Pc{t) being the following series 

[i , G (t)] 1 = ^m i (n)t n , (1.15) 



n=0 
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where i — 0, 1, . . . , r and rhi(n) designates TOj(n), m] (n) or mj(n). In particular, for i — 0, 
we have 

oo 

[P G (t)]o = ^m (™)* n , (1.16) 

n=0 

where mo(n) is the multiplicity of the trivial representation po (Remark II .3.2j) in Sym n (C 2 ). 
The algebra of invariants R is a subalgebra of the symmetric algebra Sym(C 2 ). Thanks to 
(jl.llj) . we see that R G coincides with Sym(C 2 ), and [Pg(£)]o is the Poincare series of the 
algebra of invariants Sym(C 2 ) G , i.e., 

[P G (t)]o = P(Sym(C 2 ) G ,t). (1.17) 

(see |Kos84l p.221, Rem.3.2]). 

Remark 1.3.3. According to Remark |l.3.2[ heading 2), we have 

[P H (t)} = P(Sym(C 2 )^,t), [P G (t)} = P(Sym(C 2 )" oT H, t). (1.18) 

We will need this fact in the proof of W. Ebeling's theorem for the multiply-laced case in 
§21 see Remark OH 

The following theorem gives a remarkable formula for calculating the Poincare series for 
the binary polyhedral groups. The theorem is known in different forms, see Kostant |Kas84 , 
Knorrer |Kn85j . Gonsales-Sprinberg, Verdier |GV83j . B. Kostant in [Kos84 shows it in the 
context of the Coxeter number h. 

Theorem 1.3.4. The Poincare series [Pc{t)]o can be calculated as the following rational 
function: 

= (1 -!^"- f > r < L19 > 

where 

b = h + 2-a, andab = 2\G\. (1.20) 

For a proof, see Theorem 1.4 and Theorem 1.8 from |Kos84 j . |Kn85[ p. 185], GV83, p. 428]. 
We call the numbers a and b the Kostant numbers. They can be easily calculated, see Table 
11.31 compare also with |St05l Table A. 2]. Note, that a = 2d, where d is the maximal 
coordinate of the nil-root vector from the kernel of the Tits form, [Kac80j. 

1.4. The characters and the McKay operator. Let xi,X2, ■ ■ - Xt be all irreducible C- 
characters of a finite group G corresponding to irreducible representations pi, p2, ■ ■ ■ , p r , and 
let Xi correspond to the trivial representation, i.e., Xi{9) = 1 f° r & U 9 ^ G. 

All characters constitute the character algebra C(G) of G since C(G) is also a vector space 
over C. An hermitian inner product < •, ■ > on C(G) is defined as follows. For characters 
a, (3 e C{G), let 

<«,/?>= ^Y, a ^)W) (1-21) 

1 1 geG 

Sometimes, we will write inner product < pi, pj > of the representations meaning actually 
the inner product of the corresponding characters < XpvXpj >• Let Zijk =< XiXj^Xk >, 
where XiXj corresponds to the representation pi® pj. It is known that is the multiplicity 
of the representation pk in pi ® pj and = Zj%k- The numbers are integer and are 
called the structure constants, see, e.g., |Kar92[ p. 765]. 

A 

For every i G {1, ...,r}, there exists some i€ {1, ...,r} such that 

XM = XM for all £ GG. (1.22) 
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Table 1.3. The binary polyhedral groups (BPG) and the Kostant numbers 
a, b 



Dynkin 
diagram 


Order of 
group 


BPG 


Coxeter 
number 


a 


b 




n 


Z/nZ 


n 


2 


n 


Ai+2 


An 


v n 


2n + 2 


4 


2n 


Eq 


24 


T 


12 


6 


8 


E 7 


48 


O 


18 


8 


12 


E 8 


120 


J 


30 


12 


20 



The character corresponds to the contragredient representation determined from the 

i ' i 

relation 

% 

We have 



< XiXj,Xk >=< Xi,X*Xk > 

3 



(1.23) 
(1.24) 



since 



< XiXj,Xk >=rLy2xi(g)xj(g)xk(g) = 

|G| 9 eG 

r^^2xi{g){xj{g)xk{g)) =< xux^Xk 



> 



geG 



Remark 1.4.1. The group SU(2) is the set of all unitary unimodular 2x2 matrices u, i.e., 

u* = u^ 1 (unitarity) , 
det(-u) = 1 (unimodularity) . 
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The matrices u G SU(2) have the following form: 

u = ( _l b a , ) , and „• = ( «I ) , where aa- + <*> = 1, (1.25) 



u = I a j J , and w 1 = ( ) , where ad — be = 1. (1.26) 



see, e.g., |Ha891 Ch.9, §6]. The mutually inverse matrices u and u 1 are 

a b \ , -i ( d —I 

, , and m = 
c a y y — c a 

Set 

"o 1 ) - then s_i = s3 = ( -°i I)- ^ 

For any w G S77(2), we have 

sus-^n'- 1 . (1.28) 
The element s is called the Weyl element. 

According to (jl.23|) and (jl.28j) we see that every finite dimensional representation of the 
group SL(2, C) (and hence, of SU(2)) is equivalent to its contragredient representation, see 
|Zhe73[ §37, Rem.3]. Thus by (jl.24j) . for representations p. t of any finite subgroup G C SU (2), 
we have 

< XiXj, Xk> = < Xi, XjXk > • (1-29) 
Relation (|1.29j) holds also for characters of restricted representations X^ '■= X Ih an d 
induced representations x 1 '■= X see Remark 11.3.11 

< XiXj, Xk >H = < Xi, XjXk >H, /j ^ 

< XiXj, Xk>G = < Xi, x)xk >G ■ 

Indeed, every restricted representation \\ (resp. induced representation xl) is decomposed 
into the direct sum of irreducible characters Xs £ Irr(H) (here, Irr(H) is the set of irre- 
ducible characters of H) with some integer coefficients a s , for example: 

x\= Yl a >*» ( L31 ) 

Xs&Irr(H) 

and since a s = a s for all Xs £ Irr(H), we have 

<XiXj,Xk>H = < a sXiXs,Xk >H = 

Xs£lrr(H) 



^2 a s < Xi,XsXk >H~~ 



(1.32) 

Xs^Irr(H) 

< Xi, a ^XsXk >h=< Xi, XjXk >h ■ 

Xs€lrr(H) 

The matrix of multiplicities A := A(G) from fjl . 1|> was introduced by J. McKay in [McK80 : 
it plays the central role in the McKay correspondence, see McKSO . We call this matrix - 
or the corresponding operator — the McKay matrix or the McKay operator. 

Similarly, let A and A y be matrices of multiplicities (jl.2|) . (|1.4}1 . These matrices were 
introduced by P. Slodowy S180J by analogy with the McKay matrix for the multiply-laced 
case. We call these matrices the Slodowy operators. 

The following result of B. Kostant [Kos84j, which holds for the McKay operator holds also 
for the Slodowy operators. 



for B 


= A 






n) 


for B 


= A 




for B 


= A 






(n) 


for 5 


= 4 


(1.34) 


for B 


= A\ 






(n) 


for £ 


= i v . 
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Proposition 1.4.2. If B is either the McKay operator A or the Slodowy operator A or A v , 
then 

Bv n = u n _i + v n+1 . (1.33) 

Proof. From now on 



By ()1.12j) . p. 13)1 . and by definition of the McKay operator (jl.ljl and by definition of the 
Slodowy operator (jl.2j) . p. 4)1 . we have 

/ mo(n) \ / ^a^m^ra) \ / X>oi < A,7Tn > \ 
5^ = B . . . = ... = ... . (1.35) 

y m r (n) J \ J2a ri mi(n) J \ Y. a n < Pi,^n > J 

By ffTTTjl . (P and {QJ) we have 

r r 

^ a j < Pi, Ti n > = < aoiPi, vr n > = < p re9 ® 7T n >, 

i=l i=l 

and from p. 35)1 we obtain 

(< Preg ® Po, 7T n > 
|. (1.36) 
< Preg® Pr,TCn > 

Here p re9 is the regular two-dimensional representation which coincides with the representa- 
tion 7Ti in Sym 2 (C 2 ) from £ 11.31 Thus, 

< 7Tl <g> p ,7T n > 
Bi>n = I • ■ ■ I • (1.37) 



< 7Tl ® p r , 7T n > 



From dEZSl, (OH we obtain 



< po, 7Ti <g> 7T n > 

Bv n = | ... | . (1.38) 

< p r , 7Ti <g> 7T n > 

By Clebsch-Gordan formula we have 

7Ti <g> 7T n = 7T n _i © 7r„+i, (1.39) 

where 7r_i is the zero representation, see |Sp77[ exs.3.2.4] or |Ha89| Ch.5, §6, §7]. From p.38|) 

and (P3) we have P~33jl . □ 

For the following corollary, see |Kos84[ p. 222] and also |Sp87| §4.1]. 

Corollary 1.4.3. Let x = Pg(0 be given by Then 

tBx = (1 + t 2 )x - v , (1.40) 

where B is either the McKay operator A or the Slodowy operators A, A v . 
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Proof. From (jl.33j) we obtain 

oo oo oo oo 

Bx = Bv n t n = ^>n-l + V n+ l)t n = V n -lt n + ^ V n+1 t n 

n=0 n=0 n=0 n=0 

oo oo oo 

t Vn-lt"- 1 + ^ V n + lt n+1 =tX + t-\J2 V rT ~ V ) = 
n=l n=Q n=0 

tx + — t~ v . □ 

2. The Poincare series and W. Ebeling's theorem 



;i.4i) 



W. Ebeling in Ebl02j makes use of the Kostant relation f)1.33j) and deduces a new remark- 



able fact about the Poincare series, a fact that shows that the Poincare series of a binary 
polyhedral group (see ()1.19j0 is the quotient of two polynomials: the characteristic polyno- 
mial of the Coxeter transformation and the characteristic polynomial of the corresponding 
affine Coxeter transformation, see |Ebl02|. Th.2]. 

We show W. Ebeling's theorem also for the multiply-laced case, see Theorem 12.0.11 The 
Poincare series for the multiply- laced case is defined by (jl.lSjl . 

Theorem 2.0.1 (generalized W. Ebeling's theorem [Ebl02j. Let G be a binary polyhedral 
group and [Pg(^)]o the Poincare series of the algebra of invariants Sym(C 2 ) G . Then 

detMp(t) 

[PG{t)]o ~ delM^ ' (2 ' 1} 

where 

detM(t) = det|t 2 /-C a |, det M (t) = det \t 2 I - C|, (2.2) 
C is the Coxeter transformation and C a is the corresponding affine Coxeter transformation. 

Proof. By (11.40)1 we have 

[(l+t 2 )I -tB]x = v Q , (2.3) 
where x is the vector Pg(^) an d by Cramer's rule the first coordinate Pc{t) is 

_ detM (t) 

[PG{t)]o ~ detM(t)' (2 ' 4) 

where 

detM(t) = det ((1 + t 2 )I-tB) , (2.5) 

and Mo(t) is the matrix obtained by replacing the first column of M(t) by vq = (1, 0, 0)*. 
The vector t> corresponds to the trivial representation 7r , and by the McKay correspondence, 
Vq corresponds to the particular vertex which extends the Dynkin diagram to the extended 
Dynkin diagram, see Remark 11.3.21 and ()1.12|) . Therefore, if detM(t) corresponds to the 
affine Coxeter transformation, and 

det M(t) = det \t 2 I - C a \, (2.6) 

then det Mo (t) corresponds to the Coxeter transformation, and 

detMo(t) = det|t 2 /-C|. (2.7) 

So, it suffices to prove ()2.6|) . i.e., 

det[(l + t 2 )I - tB] = det \t 2 I - C a \. (2.8) 
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Table 2.1. The characteristic polynomials X, X and the Poincare series 



Dynkin 
diagram 


Coxeter 
transformation X 


Affine Coxeter 
transformation X 


Quotient 

p(a) = * 


D 4 


(A + 1)(A 3 + 1) 


(A-1) 2 (A + 1) 3 


A 3 + l 
(A 2 - l) 2 




(A + l)(A n + 1) 


(A"- 1 -1)(A-1)(A + 1) 2 


A n + 1 
(A"- 1 -1)(A 2 -1) 


Eq 


(A 6 + 1) (A 3 - 1) 


(A 3 -1) 2 (A + 1) 


A 6 + l 


(A 2 + 1) (A - 1) 


(A 4 -1)(A 3 -1) 


E 7 


(A + 1)(A 9 + 1) 


(A 4 -1)(A 3 -1)(A + 1) 


A 9 + l 


(A 3 + 1) 


(A 4 -1)(A 6 -1) 


Eg 


(A 15 + 1)(A + 1) 


(A 5 -1)(A 3 -1)(A + 1) 


A 15 + l 


(A 5 + 1)(A 3 + 1) 


(A 10 -1)(A 6 -1) 


B n 


A n + 1 


(A™- 1 - 1)(A 2 - 1) 


A n + 1 
(X^ 1 - 1)(X 2 - 1) 


C n 


A n + 1 


(A"-1)(A-1) 


A n + 1 
(A«-D(A-1) 


7 ' 

Fa 


A 6 + l 
A 2 + l 


(A -1)(A 3 -1) 


A 6 + l 
(A 4 -D(A3-1) 




A 3 + l 
A + l 


(A - 1) (A + 1) 


A 3 + l 
(A 2 - l) 2 


A 


A™ +1 - 1 


(\n-k+l -\\f\k i\ 
[A — 1 ) [A — L) 


\n+l _ I 


A- 1 


{\-\){\ n - k + l - l)(A fe - 1) 


A 2 n-1 


A 2n - 1 
A- 1 


(A n - l) 2 for k = n 


A n + 1 
(A«-1)(A-1) 
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If B is the McKay operator A given by (jl.lj) . then 

where is a symmetric Cartan matrix |St05l (3.2)]. If I? is the Slodowy operator A or A y 
given by (fOl. (PI) , then 

where is the symmetrizable but not symmetric Cartan matrix |St05| (3.4)]. Thus, in the 
generic case 

M(t) = (1 + t 2 )I -tB=( 1 +/ ^ 2 ) . (2.11) 

Assuming ^ we deduce from (|2.11j) that 

x\ _ n f (1 + t 2 )x = -2tDy, 

l+*L„-™. ( 2 - 12 ) 



y =° — \ 2tFx = -(l+t 2 ),. 



4t 2 -x = FDy, 
A+t 2 ) 2 

DFy. 



At 2 

Here we use the Jordan form theory of the Coxeter transformations constructed in [St05, 
Section 3]. According to [StfiHl 3.14], jSiM Proposit ions 3.3 and 3.9] and we see that t 2 



is an eigenvalue of the affine Coxeter transformation C a , i.e., ()2.8|) together with ()2.6|) are 
proved. □ 

For the results of calculations using W. Ebeling's theorem, see Table 12.11 

Remark 2.0.2. 1) The characteristic polynomials X for the Coxeter transformation and X 
for the affine Coxeter transformation in Table l2~D are taken from |St05| Tables 1.1 and 1.2]. 



Pay attention to the fact that the affine Dynkin diagram for B n is CD n , ( \Bo\ Tab.2]), and 
the affine Dynkin diagram for C n is C n , ( \Bo\ Tab.3]), see |St05[ Fig. 2.2]. 

2) The characteristic polynomial X for the affine Coxeter transformation of A n depends 
on the index of the conjugacy class k of the Coxeter transformation, see |St05| 4.5]. In the 

X 

case of A n (for every k = 1,2, ...,n) the quotient p(X) = — contains three factors in the 

X 

denominator, and its form is different from ()1.19|) . see Table l2~Tl 

For the case A 2n -i and k = n, we have 



\2n i 



(A - l)(X 2n - k - l)(X k - 1) 

X 2n - 1 A" + 1 



[2A3) 



(A-1)(A"-1)(A™-1) (A"-1)(A-1) 

and p(X) again is of the form (jl.lfjjl . see Table l2~Tl 
3) The quotients p(A) coincide for the following pairs: 

D 4 and G 2 , E 6 and F 4 , . . 

D n+1 and B n (n > 4), A 2n -i and C n . 



KOSTANT'S GENERATING FUNCTIONS, EBELING'S THEOREM AND MCKAY'S OBSERVATION 13 



Note that the second elements of the pairs are obtained by folding operation from the first 
ones, see |St05[ Remark 5.4]. 

3. The orbit structure of the Coxeter transformation 

Let g be the simple complex Lie algebra of type A, D or E, q be the affine Kac-Moody 
Lie algebra associated to g, and f) C \) be, respectively, Cartan subalgebras of g C g. Let f) v 

= 1, . . . , I be an ordered set of 



(resp. h v ) be the dual space to f) (resp. f) v ) and a, G f} v ,i = 1, 
simple positive roots. Here, we follow B. Kostant's description Kos84 3 of the orbit structure 
of the Coxeter transformation C on the highest root in the root system of g. We consider a 
bipartite graph and a bicolored Coxeter transformation from |St05[ Section 3]. Let ft be the 
highest root of (f),$j), see |St05[ Section 4.1]. Then 

w 2 ft = ft or wift = ft. 



In the second case we just swap w± and w 2 , i.e., we always have 

w 2 ft = ft. 

Between two bicolored Coxeter transformations |St05[ (3.1)] we select such one that 

C = W2W1. 

Consider, for example, the Dynkin diagram Eq. Here, 



(3.1) 



Wi 



( 1 



1 
1 
\ 1 



1 

1 

1 
1 




\ 



-1 



-1 7 



Xi 

x 2 

yi 
2/3 



/ - 1 



w 2 



-1 



-1 



1 x \ 



1 



1 7 



x 

Xi 

x 2 

2/2 

2/3 



(3.2) 



The vector z G f) v and the highest root ft are: 



xi 2/1 



Xq 
2/3 



2/2 x 2 



ft 



2 3 
2 



2 1 



or 



ft 



/ 3 \ 
1 

1 

2 
2 

V 2 y 



x 

X\ 

x 2 
2/1 

V2 
2/3 



(3.3) 



Further, following B.Kostant Kos84 ( Th.1.5] consider the alternating products 



T 



-(1) 
-(2) 
(3) 



Wi, 

C = w 2 wx, 
W\Q = wiw 2 wi, 



(3.4) 



T 



(n) 



C k = w 2 wi . . . w 2 wi for n = 2k, 
wiC k = w\w 2 wi . . . w 2 w\ for n = 2k + 1, 

and the orbit of the highest root ft under the action of r^: 



ft n = ft, where n 



l,...,h 



(3.5) 



{h is the Coxeter number, see 



(4-1)]). 
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Theorem 3.0.1. (B. Kostant, (Kos84l Theorems 1.3, 1.4, 1.5, 1.8]) 

1) There exist Zj G h ; where j = 0, . . . , h, and even integers 2 < a < b < h (see M.20]) 
and Table [T~S\) such that the generating functions -Pg(^) ( see jl-14]) > ) ore obtained as 

follows: 



i+t h 



-t a )(i-t b ) 

h 

3=0 

-t a )(l~t b ) 



for i = 0, 



for i 



(3.6) 



r. 



For n = 1, . . . , h — 1, one has z n G h v ( not just fy v ). The indices % = 1, . . . , r enumerate the 
vertices of the Dynkin diagram and the coordinates of the vectors z n ; % = corresponds to the 
additional (affine) vertex, the one that extends the Dynkin diagram to the extended Dynkin 
diagram. One has Zq — Zh — (Xq, where olq G h v is the added simple root corresponding to 
the affine vertex. 

2) The vectors z n (we call these vectors the assembling vectors) are obtained as follows: 



.(n-l) 



-(») 



(3. 



(3.7) 



5j We /iave 

h 

z g = 2a*, where g — — , (3.8) 

and a* is t/ie simple root corresponding to the branch point for diagrams D n , E n and to the 
midpoint for the diagram Ai m -\- In all these cases h is even, and g is integer. The diagram 
A<i m has been excluded. 

4) The series of assembling vectors z n is symmetric: 



z g+k = z g ^ k for k = 1, . . . , g. (3.9) 

In the case of the Dynkin diagram Eq, the vectors r^fi are given in Table l3~T| and the 
assembling vectors z n are given in Table l3~2l The vector zq coincides with 2a Xo , where a xo 
is the simple root corresponding to the vertex xq, see f!3.3j) . From Table l3~2l we see, that 

z l — z lli z 2 — Z 1Q: z 3 — z 9i z 4 — z 8, z 5 = z 7- (3.10) 
h 

Denote by z(t)i the polynomial z j& from ()3.6)) . In the case of Eq we have: 



j=0 






z {t)xo ~ 


t 2 + t* 


+ 2t % + t s + t 10 


z (t) xl = 


t 4 + t 8 


J 


z (t)x 2 = 


t 4 + t 8 


J 


z{t) yi = 


t 3 + t 5 


+ 1 7 + 1 9 , 


Z{t)y 2 = 


t 3 + t 5 


+ 1 7 + 1\ 


Z {t)y3 = 


t + t 5 - 


ht 7 +t n . 



(3.11) 
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Table 3.1. The orbit of the Coxeter transformation on the highest root 



P 


— 7/,-, # 


T (2)a — CFt 

1 fj — jj 


19 3 9 1 

X Zi O Z X 


19 3 9 1 

L Z O Z X 


19 9 9 1 


2 


1 


1 


T (3)f) — VU C,R 


/ Lf — V_y 


l U — UU 1 V_> 


119 11 

1 1 Z, 1 1 


n 1 1 i n 

U 1 1 X u 


n n 1 n n 

U U 1 u u 


i 


1 


o 


T (6)^ _ r; 3 tf 


t (T)r — v ,_,c, 3 B 


l Lf — Lf 


n n 1 n n 
u u — 1 u u 


n i i 1 n 
u — 1 — 1 — 1 U 


119 11 

— 1 — 1 — L — 1 — 1 





-1 


-1 


r^p = Wl C 4 p 


r^P = C 5 P 


t-(ii)/? = Wl C 5 p 


-1 -2 -2 -2 -1 


-1 -2 -3 -2 -1 


-1 -2 -3 -2 -1 


-1 


-1 


-2 



Table 3.2. The assembling vectors z n = r (n_1) /5 - r (n) /3 



2i = /3 — wiP 


z 2 = wiP — C/3 


z 3 = Cp- Wl Cp 




1 


10 



10 10 



z A = Wl C/3 - C 2 p 


z 5 = C 2 p - Wl C 2 p 


z 6 = Wl C 2 p - C 3 P 


10 10 1 



10 10 

1 


2 



Z7 = C 3 P - Wl C 3 P 


z 8 = wiC 3 /? - C 4 P 


Zg = C 4 P- W1 C 4 P 


10 10 

1 


10 10 1 



10 10 



z w = Wl C A p - C 5 p 


Zu = C 5 P - Wl C 5 P 




10 





1 





The Kostant numbers a, b (see Table rOj) for Eq are a = 6, b = 8. From (J3.6)) and (|3.11j) . we 

have 



[Pa®] 



j-t) 



[p G (t)U = [P G (t)} 



,r 2 



[P G (t)} yi = [P G (t)]y 2 



\Pa(t)l 



t 2 + t 4 + 2t 6 + t 8 + t 

(l-t6 )( l_t8) 

t 4 + t 8 
(1 - t 6 )(l - t 8 )' 

t 3 + t 5 + t 7 + t 9 
(1 - t 6 )(l — t 8 ) ' 

t + t 5 + t 7 + t 11 



10 



(3.12) 
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Since 



we have 



l-i 6 = ^i 6n , l-t 8 = J2t 8n , (3.13) 



n=0 n=0 



[P G (t)} Xl = [P G {t)] X2 = ^ ( ^ + 8i+4 + £ 6i + 8i +8)) 

i,j=0 



[P G {t)] yi = [P G {t)}y 2 = (t^ 8 ^ 3 + t^ 8 ^ 5 + t 64 + 8j+7 + t 6t + 8 ^ 9 ), (3.14) 

i,j=0 



[p G {t)] ys = (t 6i+8j+i + t 6i+8j+5 + t 6i+8 ^ 7 + t 6i+8 i +n ), 

i,j=0 

Recall that m a {n), where a = X\, yi, 2/2, 2/3, are the multiplicities of the indecomposable 
representations p a of G (considered in the context of the McKay correspondence, |Kos84j ) 
in the decomposition of n n \G (jl.7j) . These multiplicities are the coefficients of the Poincare 
series (ETTl) . see (fl~T2l. (Ol) . (fTTKjl . For example, 

[P G {t)] Xl = [P G {t)U = t 4 + t 8 + t 10 + t 12 + t 14 + 2t w + t 18 + 2t 20 + ... (3.15) 

for n = 1, 2, 3, 5, 6 and n — 2k + 1, A; > 3, 

1 for n= 4, 8, 10, 12, 14, 18,... 

2 forn = 16,20,... 



In particular, the representations p xi (n) and p X2 (n) do not enter in the decomposition of tt u 

of S U(2) (see gOjl for all odd n. 

In |Kos04j . concerning the importance of the polynomials z(t)i, B. Kostant points out: 
"Unrelated to the Coxeter element, the polynomials z{t)i are also determined in Springer, 
Sp87 . They also appear in another context in Lusztig, [Lus82| and jLus 99j . Recently, in a 

beautiful result, Rossmann, [Ros04j ; relates the character ofji to the polynomial z(t)i." 

4. McKay's observation relating the Poincare series 

In this section we prove McKay's observation |McK99j relating the Poincare series, or 
rather Molien-Poincare series. In our context these series are the Kostant generating func- 
tions P G (t) corresponding the indecomposable representations of group G: 

= (i-ffd'-tr (4 ' 1) 

see (jlll), ff3~TTj) . 

Theorem 4.0.1. (McKay's observation |McK99t (*)]) For diagrams G = D n , E n and A 2m -i, 
the Kostant generating functions [P G (t)]i are related as follows: 

{t + t-^Pom^PoM]*, (4-2) 

i<-3 
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where j runs over all vertices adjacent to i, and [Pc{t)]o related to the affine vertex a® occurs 
in the right side only: i = 1,2, ... ,r. 

By (14.1)1 . McKay's observation (|4.2)1 is equivalent to the following one: 

(t + r l )z{t)i = *(*)i> where * = 1, ■ ■ ■ , r. (4.3) 

So, we will prove ((4.3)1 . 

The adjacency matrix A for types ADE is the matrix containing non-diagonal entries 
if and only if the vertices i and j are connected by an edge, and then = 1, and all diagonal 
entries an vanish: 

A-(J D , "-). (4.4, 

Let ao be the affine vertex of the graph r, and uq be a vertex adjacent to ao- Extend 
the adjacency matrix A to the semi-affine adjacency matrix A 1 (in the style to the McKay 
definition of the semi-affine graph in |McK 99j) by adding a row and a column corresponding 
to the affine vertex a as follows: is set in the (w , Qj )th slot and 1 is set in the(a , u )th 
slot, all remaining places in the o^th row and the aoth column are 0, see Fig. 14.11 Note, 
that for the A n case, we set 1 in two places: (a ,u ) and (a ,u' ) corresponding to vertices 
Uq and u r adjacent to a. 







-2D 













-2D 1 








i 



Ctg is the affine 
vertex 



U^is the vertex 
adjacent to OTg 



Figure 4.1. The semi-affine adjacent matrix A 1 

Using the semi-affine adjacency matrix A 1 we write McKay's observation (|4.3)1 in the 
matrix form: 

(t + t~ l )z{t)i = (A 1 z{t)) h where z{t) = {z(t) , z(t) r } and i = 1, . . . , r. (4.5) 

To prove (|4.5jl . we consider the action of the adjacency matrix A and the semi-affine 
adjacency matrix A 1 related to the extended Dynkin diagram of types ADE on assembling 
vectors z n ([3.7)1 . 

Proposition 4.0.2. 1) For the vectors Z{ G f) v from \3.1\j , we have 

(a) Azi = Zi-i + z i+ i for 1 < i < h - 1, 

(b) Azi = z 2 and Az h ~\ = z ft _ 2 , 
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2) Consider the same vectors Z{ as vectors from rj v ; so we just add a zero coordinate to 
the affine vertex a . We have 

(a) A 1 Zi = + z i+ i for 1 < i < h — 1, 

(b) A 1 z x = z 2 and A 1 ' z h -i = z h - 2 , (4.7) 

(c) A^zq = z\ and A 1 z h = Zh-%. 

Proof. 

la) Let us prove (|4.fil a). According to ()3.7|) we have 

z 2n = Wl C n ^f3 - C n (3 = (1 - w 2 )w l C n ~ 1 (3 J (4.8) 

and 

z 2n+ i = C n f3 - Wl C n (3 = (1 - Wl )C n (3. (4.9) 
Thus, for % = 2n, eq. ()4.6I a) is equivalent to 

A{1 - w^wxC 71 - 1 ^ = (1 - Wl )C n - l p + (1 - wi)C n /3, (4.10) 

and for % — 2n + 1, eq. (|4.fil a) is equivalent to 

A(l - w x )C n p = (1 - ^WiC"- 1 ^ + (1 - w 2 ) Wl C n (3. (4.11) 

To prove relations ()4.1Uj) and (|4.11|) . it suffices to show that 

A(l - w 2 )wi = (1 - mi) + (1 - w x )C = (1 - iui)(l + C), (4.12) 

and 

A(l - Wl )C = (1 - w 2 )wi + (1 - iw 2 )«;iC = (1 - w 2 ) Wl (l + C). (4.13) 
In (|3.ip . ()3.2j) . Wi and u> 2 ar e chosen as 

Wl = ' -2D* —J ) ' W2= ( J° ) ' ( 414) 



So, by (|4.4|) we have 

i ( ^ 1 ( 21 2D 

l-wi=[ 2Dt 2/ , f Q Q 



/ 2/ - 4.D.D* -2D \ _ / 4DD* -I 2D 
" ™=M = ( _ 4jD ' + °8I>*DD* 4M ) ' 



1 + C 

By ()4.15j) we have 



4DD* 2D 
-2D* 



and ()4.12|) is true. Further, we have 

(1 - Wl )C = ( 8jDtjDi ^ _ 6jD t 4jD t£_ 2/ 

_ / —16DD t DD t + Y2DD 1 -8DD*D + 4D 
A{l-w 1 )C=\ Q Q 



(4.15) 



1 ' C )-( -4D' + 8W A ill) )' {UG) 



(4.17) 
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By (J4.15j) we obtain 



. , -IQDD'DD'+UDD 1 -8DD*D + AD . 

1 - w 2 )wi(l + C) = ( Q '' ^ > 



and ()4.11|) is also true. 

lb) Let us move on to (|4.fil b). This is equivalent to 

A(P - wtf) = wtf - CP, or 
A(l-w 1 )P=(l-w 2 )w 1 p. 

By (JOJ), (jUISD eq. (Q5)l is equivalent to 

-ADD 1 -AD \ ( x \ _ ( 21 - ADD* -2D \ f x 
J I y J ~ I \y 



(4.19) 



(4.20) 



where 



is given in two-component form corresponding to a bipartite graph. Eq. (|4.2()jl is equivalent 
to 

-2Dy = 2x. (4.22) 

Since the matrix —2D contains a 1 at the (i,j)th slot if and only if the vertices i and j are 
connected, eq. ()4.22j) follows from the well-known fact formulated in Remark l4.().Hf b). 

Remark 4.0.3 (On the highest root and imaginary roots), (a) The highest root P for types 
ADE coincides with the minimal positive imaginary root (of the corresponding extended 
Dynkin diagram) without affine coordinate a , see [St05, Section 2.4]. The coordinates of 
the imaginary vector 5 are given on [St05t Fig. 2.2]. 



(b) For any vertex x,i of the the highest root P (except the vertex u adjacent to the affine 
vertex a ), the sum of coordinates of the adjacent vertices yj coincides with the doubled 
coordinate of a Xi : 

(c) For any vertex Xi of the the imaginary root 5, the sum of coordinates of the adjacent 
vertices yj coincides with the doubled coordinate of a Xi as above in (|4.23|) . 

Since we can choose partition (j4.21|) such that a belongs to subset y, we obtain (|4.22j) . 
The second relation of (|4.6l b) follows from the symmetry of assembling vectors, see ()3.9|) of 
the Kostant theorem ( Theorem 13.0. 1|) . □ 

2) Relations (a), (b) of (|4.7j) follow from the corresponding relations in ()4.6)1 since the 
addition of a "1" to the («o,Mo)th slot of the matrix A 1 ()4.1|) is neutralized by the affine 
coordinate of the vectors z iy where i — 1, . . . , h — 1. 

Let us prove (c) of ()4.7jl . First, 

A 1 z = a U0 , for D n ,E n , 

(A 24) 

A^z = a U0 + a u ' , for A 2m -i, 
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where a Uo (resp. a u > ) is the simple root with a "1" in the Moth (resp. u' Q th) position. Thus, 
by (|4.15jl (c) is equivalent to 



a uo = (1 - w x )(3 





2D l x + 2y 



for D n ,E n , 



a U(1 + oc u ' = (1 - wx)f3 







2D l x + 2y 



(4.25) 



for A 



2m- 1, 



Again, by Remark 14 . . 31 ( b ) . we have 2D t x+2y = for all coordinates excepting coordinate 



u ,u' Q . For coordinate uq (resp. u' ), by Remark 14.0.31 (c). we have (a Uo — 2D 1 



x 



■2y 



no 



(resp. (a u > - 2D t x) u > = 2y u > o for A 2m -i) 
Proof of H4-5]) . Since, 

h 



□ 



3=0 



Zjt?)j, where i = 1, 

3=0 



by (|4.7jl we have 



3=0 

z 1 + z 2 t+(z 1 + z 3 )t 2 + --- + 

(Zh-3 + z h-l)t k 2 + z h-2t H 1 + z h-\t h = 
(*i + z 2 t+z 3 t 2 + • • • + Zfc_it*~ 2 ) + 

(^t 2 + • • • + + Z h ^t k ) = 

r\z 1 t+z 2 t 2 + Z 3 t 3 + ■■■ + z h - 1 t h ~ 1 )+ 

t( Zl t + ■■■ + z h _ 2 t h - 2 + z h ^t h - v ) = 

(t + r 1 )(^ 1 t + z 2 t 2 + z 3 t 3 + ■■■ + z^t 11 - 1 ) = 
(t + r 1 )(z(t)-z -z h t h ). 

Since z$ = Zh we have 

A*z{t) = (t + t- l )z{t) - (t + r x )(l + t h )z Q . (4.26) 

Coordinates (zo)i = (zh)i are zeros for i — 1, . . . , r, and 

(A r z(t)) i = (t + r 1 )z(t) i , i = l,...,r. (4.27) 

For the coordinate i — 0, corresponding to affine vertex ao, by definition of *4 7 (see Fig. 14.1)1 
we have (-4 7 -<t))o = 0, and z(t) = (1 + t h )-2 . □ 

Let us check McKay's observation for the Kostant generating functions for the case of E e . 
According to (j3.11|) we should get the following relations: 



1) For Xq 


(t + r 1 


)«(*)x 


= z (t)yi + z(t)y2 + z(t) 


2) For Vl 


(t+t- 1 ; 


z(t) w 


= z(t) xo + z(t) xi , 


3) For y 2 


(t+t- 1 ; 




= z(t) xo + z(t) X2} 


4) For x\ 


(t + t- 1 


)z(*)x, 


= z (t)yi, 


5) For x 2 


(t + t- 1 


)z(t) xa 


= Z(t)y 2 , 


6) For y 3 


(t + r 1 ; 




= z{t) XQ +z(t) ao . 



(4.28) 
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1) For xo, we have 

(t + r 1 )(t 2 + t 4 + 2t e + t 8 + t 10 ) = 

2(t 3 + t 5 + t 7 + t 9 ) + (t + t 5 + t 7 + t 11 ), 

or (4.29) 
(t 3 + t 5 + 2t 7 + t 9 + t n ) + (t + t 3 + 2t> + t 7 + t 9 ) = 
t + 2t 3 + 3t 5 + 3t 7 + 2t 9 + t n 

2) For yi (the same for y 2 )) we have 

(t + r 1 )(t 3 + t 5 + t 7 + t 9 ) = 

( t 2 +t 4 + 2t 6 + t 8 + t 10 ) + (t 4 + t8)) 

or (4.30) 
(t 4 + t 6 + t 8 + t 10 ) + (t 2 + t 4 + t 6 + t s ) = 
(t 2 + 2t 4 + 2t 6 + 2t 8 + t 10 ). 

3) For x 1 (the same for x 2 ), we have 

(t + r 1 )^ 4 + t 8 ) = t 3 + t 5 + t 7 + t 9 . (4.31) 

4) For 1/3, we have 

(f + r 1 )(t + * 5 + f 7 + t 11 ) = 

( t 2 +t 4 + 2t 6 + t 8 + t 10 ) + (1+t 12 )? 

or (4.32) 
(t 2 + t 6 + t 8 + t 12 ) + (l + t 4 + t 6 + t 10 ) = 

( t 2 +t 4 + 2t 6 + t 8 + t 10 ) + (1+t l 2)> 
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